package com.sss.hloster02;

import java.util.Scanner;

public class JavaExercise06 {

	public static void main(String[] args) {
		test06();
	}

	/**
	 * 输入两个正整数m和n，求其最大公约数和最小公倍数。 /**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，
	 * 取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数， 此数即为最大公约数，最小公倍数为两数之积除以最大公约数。
	 */
	private static void test06() {
		int m = 0;
		int n = 0;
		Scanner input = new Scanner(System.in);
		System.out.println("请输入正整数  m ：");
		m = input.nextInt();
		System.out.println("请输入正整数  n ：");
		n = input.nextInt();
//		int a =m;
//		int b = n;
		int r;
		if (m != 0 && n != 0) {
			if (m >= n) {

				r = Gcd(m, n);

				System.out.println("最大公约数为 ：" + r);
				System.out.println("最小公倍数为 ：" + m * n / r);

			} else {
				Gcd(n, m);
			}

		}

	}

	private static int Gcd(int a, int b) {

		if (a % b == 0) {
			return b;
		} else {
			return Gcd(b, a % b);
		}

	}

}
